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Singapore Mathematical Society 

Singapore Mathematical Olympiad (SMO) 2013 

Junior Section (First Round) 


Tuesday, 4 June 2013 


0930-1200 hrs 


Instructions to contestants 

1. Answer ALL 35 questions . 

2. Enter your answers on the answer sheet provided. 

3. For the multiple choice questions, enter your answer on the answer sheet by shading the 
bubble containing the letter (A, B, C, D or E) corresponding to the correct answer. 

4 . For the other short questions, write your answer on the answer sheet and shade the ap¬ 
propriate bubble below your answer. 

5. No steps are needed to justify your answers. 

6. Each question carries 1 mark. 

7. No calculators are allowed. 

8. Throughout this paper } let [x\ denote the greatest integer less than or equal to x. For 
example, |_2.1j = 2, [_3.9J = 3. 


PLEASE DO NOT TURN OVER UNTIL YOU ARE TOLD TO DO SO 
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Multiple Choice Questions 


1. If a — 8 53 , b = 16 41 and c = 64 27 , then which of the following inequalities is true? 
(A) a> b > c (B) c> b > a (C) b > a> c (D) b > c > a (E) c > a> b 


2. If a, 6, c are real numbers such that \a — b\ = 1, \b — c| = 1, 

. . c a b c 111 

the value oi -—I-1—~-- 

be ca ab a b c 


c — a 


= 2 and a6c — 60, find 


^ 30 


(B) 


20 


(C) (D) I (E) None of the above 


3. E a: is a complex number satisfying x 2 + x + 1 — 0, what is the value of x 49 + x 50 + a; 51 + 


x 


52 


4- x 53 ? 


(A) 


(B) 


(C) 0 (D) 


(E) 1 


4. In A ABC, Z.ACB = 36° and the interior angle bisectors of ZCAB and ZABC intersect 
at P. Find ZAPB . 


c 



(A) 72° (B) 108° (C) 126° (D) 136° (E) None of the above 

5. Find the number of integer pairs x, y such that xy — 3x + by = 0. 

(A) 1 (B) 2 (C) 4 (D) 8 (E) 16 

6. Five young ladies were seated around a circular table. Miss Ong was sitting between Miss 
Lim and Miss Mak. Ellie was sitting between Cindy and Miss Nai. Miss Lim was between 
Ellie and Amy. Lastly, Beatrice was seated with Miss Poh on her left and Miss Mak on 
her right. What is Daisy’s surname? 

(A) Lim (B) Mak (C) Nai (D) Ong (E) Poh 
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7. Given that ABC is a triangle with D being the midpoint of AC and E a point on CB 
such that CE = 2 EB. If AE and BD intersect at point F and the area of AAFB = 1 
unit, find the area of A ABC. 

C 



(A) 3 (B) ^ (C) j (D) 4 (E) 5 

8. ABCD is a square with sides 8 cm. M is a point on CB such that CM = 2 cm. If N is a 
variable point on the diagonal DB , find the least value of CN + MN. 

D c 



(A) 8 (B) 6v/2 (C) 10 (D) 8^2 (E) 12 

9. ABCD is a rectangle whose diagonals intersect at point O. E is a point on AB such that 
CE bisects ABCD. If AACE = 15°, find ABOE. 

C D 



(A) 60° (B) 65° (C) 70° (D) 75° (E) 80° 

10. Let S be the smallest positive multiple of 15, that comprises exactly 3 k digits with k ‘0’s, 
k ‘3’s and k ‘8’s. Find the remainder when S is divided by 11. 

(A) 0 (B) 3 (C) 5 (D) 6 (E) 8 
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Short Questions 


11. Find the value of \/9999 2 T 19999. 

12. If the graphs of y = x 2 + 2 ax + 66 and y = x 2 + 2bx + 6a intersect at only one point in the 
xy~ plane, what is the ^-coordinate of the point of intersection? 

13. Find the number of multiples of 11 in the sequence 99,100,101,102, • • • , 20130. 

14. In the figure below, BAD , BCE , ACF and DEF are straight lines. It is given that 
BA = BC, AD = AF, EB = ED, If ABED = x°, find the value of x. 

B 



15. If a = 1.69, b = 1.73 and c = 0.48, find the value of 

1 2 

+ 


+ 


a 2 — ac — ab + be b 2 — ab — be + ac e 2 — ac — be + ab 


16. Suppose that x\ and X 2 are the two roots of the equation (x — 2) 2 = 3(x + 5). What is 

the value of the expression x\Xo + + x\i 

17. Let ABCD be a square and X and Y be points such that the lengths of XY, AX and 

TTL 

AY are 6, 8 and 10 respectively. The area of ABCD can be expressed as — units where 

n 

m and n are positive integers without common factors. Find the value of m + n. 


A B 
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18. Let x and y be real numbers satisfying the inequality 


5a ; 2 + y 2 — 4 xy + 24 < 10a; — 1, 


Find the value of x 2 + y 2 . 


19. A painting job can be completed by Team A alone in 2.5 hours or by Team B alone in 75 
minutes. On one occasion, after Team A had completed a fraction -7 of the job, Team B 
took over immediately. The whole painting job was completed in 1.5 hours. If m and n 
are positive integers with no common factors, find the value of m + n. 


20. Let a, 6 and c be real numbers such that 


value of 


24a6c 

ab + be + ca 


ab 

a T b 


1 be 
3’ 6 + c 


1 . ca 

7 and - 

4 c + a 


~. Find the 
5 


21. Let x\ and x 2 be two real numbers that satisfy x\x^ = 2013. What is the minimum value 
of (xi 4- £ 2 ) 2 ? 


22 . Find the value of \/45 — \/2000 + \/45 4 - V200Q. 


23. Find the smallest positive integer k such that (k — 10 ) 4026 > 2013 2013 . 


24. Let a and b be two real numbers. If the equation ax 4 - (6 — 3) — (5a — l)x 4 - 36 has more 
than one solution, what is the value of 100a + 46? 

25. Let S = { 1 , 2 ,3,... ,48,49}. What is the maximum value of n such that it is possible to 
select n numbers from S and arrange them in a circle in such a way that the product of 
any two adjacent numbers in the circle is less than 100 ? 


26. Given any 4-digit positive integer x not ending in c 0 5 , we can reverse the digits to obtain 
another 4-digit integer y. For example if x is 1234 then y is 4321. How many possible 
4-digit integers x are there if y — x — 3177? 

27. Find the least positive integer n such that 2 s 4- 2 11 4- 2 n is a perfect square. 


28. How many 4-digit positive multiples of 4 can be formed from the digits 0, 1 , 2 ,3,4,5 ,6 such 
that each digit appears without repetition? 


29. Let m and n be two positive integers that satisfy 


m _ 1 1 1 ,1 

n ~ 10 x 12 + 12 x 14 + 14 x 16 + " ’ + 2012 x 2014’ 


Find the smallest possible value of m + n. 
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30, Find the units digit of 2013 1 + 2013 2 + 2013 3 + • • ■ + 2013 2013 . 

31. In A ABC, DC = 2 BD, ZABC = 45° and ZADC = 60°. Find ZACB in degrees. 


A 



32. If a and b are positive integers such that a 2 + 2 ab — 3 b 2 — 41 = 0, find the value of a 2 + b 2 . 

33. Evaluate the following sum 


1 


1 


2 


1 


2 


3 


i 


2 


3 


4 


1 

— 

+ 

2 

+ 

2 

+ 

— 

+ 

— 

+ 

— 

+ 


+ 

— 

+ 

— 

+ 

— 

+ 

__ 

1 

3 

3 

3 

4 

4 

4 

4 

5 


up to the 2013 th term. 

34. What is the smallest possible integer value of n such that the following statement is always 
true? 

In any group of2n — 10 persons, there are always at least 10 persons who have the same 
birthdays . 

(For this question, you may assume that there are exactly 365 different possible birthdays.) 

35. What is the smallest positive integer n, where n ^ 11, such that the highest common 
factor of n — 11 and 3 n + 20 is greater than 1? 
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Singapore Mathematical Society 

Singapore Mathematical Olympiad (SMO) 2013 

Junior Section (First Round Solutions) 


Multiple Choice Questions 

1, Answer: (D) 

First note that c = (8 2 ) 27 = 8 54 , so we see that c > a. Next, b — (4 2 ) 41 = 4 82 and 
c = (4 3 ) 27 = 4 81 . Therefore we have b > c. Consequently b > c> a. 


2, Answer: (B) 


a 

be 


+ 


b 

l 

ca 


c 

ab 


1 

a 


1 

b 


1 a 2 4- b 2 4- c 2 — be — ca — ab 
c abc 

(a 2 — 2 ab + b 2 ) + (b 2 — 2 be + c 2 ) + (c 2 — 2ca + a 2 ) 

2 abc 

(a - 6) 2 + (6 — c) 2 + (c — a) 2 

2 abc 

_ 1 2 4 - 1 2 2 2 _ 1 
120 20 ’ 


3, Answer: (A) 

x 3 — 1 

Note that x 2 + x + 1 = —-, so x 2 + x + 1 = 0 implies that x 3 — 1 and x 4 = 1. Now 

x — 1 

x 49 + x 50 + x 51 + x 52 + x 53 = x 49 (l + X + x 2 ) + x 51 (x + X 2 ) 

= x 49 xO-f- (x 3 ) 17 (—l) 

= l 17 X (-1) = -1. 


4. Answer: (B) 

Let Z CAB = x and Z ABC = y. Then x + y = 180° — 36° = 144°. 

Now Z APB = 180° - = 108°. 

5. Answer: (D) 

xy — 3x + 5y = 0 is equivalent to (x + 5) (2/ — 3) = —15. 

If x 4- 5 = a and y — 3 — 6, then there are eight distinct pairs of integers a, b (counting 
signs) such that ab = —15. 
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6. Answer: (B) 

Beatrice, being between Miss Poh and Miss Mak cannot be Miss Ong who was between 
Miss Lim and Miss Mak. This means that we have in order from the left, Miss Poh, 
Beatrice, Miss Mak, Miss Ong and Miss Lim. So Beatrice must be Miss Nai. Since Ellie 
was beside Miss Nai and also besides Miss Lim, she must be Miss Poh. This implies Cindy 
is Miss Lim and Amy was Miss Ong leaving Daisy as Miss Mak. 

7. Answer: (D) 

Construct a line joining C and F. Then using [XYZ\ to denote the area of A XYZ } we 
know that [ADF] = [DCF] = x and if [BFE\ = z> then [FCE\ = 2z . 

Furthermore, we have [ADB] = [.DCB ] i.e. x + 1 = x + 3z, so £ = 

Also, 2 x [AEB] — [ACE] i.e. 2 + 2z = 2x + 2z, so x = 1. 

In conclusion, [ABC] = l + 2x + 3z = A units. 


a 



B 


8. Answer: (C) 

Join A to N. By symmetry, AN + NM = MN + CN , and the least value occurs when 
ANM is a straight line. Thus the least value is 

VAB 2 + BM 2 = \/8 2 + 6 2 = 10. 


9. Answer: (D) 

Since CE bisects ZBCD, ZBCE = 45°. Thus Z CEB = 45° also and AC BE is isosceles. 
Therefore BC = BE. 

Now ZBCO = 45° + 15° = 60°. As CO = BO , we conclude that A COB is equilateral. 
Thus BC = BO = BE giving us an isosceles triangle OBE. Since ZOBE = 30°, thus 
ZBOE = 75°. 

10. Answer: (D) 

S being a multiple of 5 and 3 must end with 4 0’ and has the sum of digits divisible by 
3. Since 3 + 8 = 11, the smallest positive k such that k x 11 is divisible by 3 is 3. Thus 
S = 300338880 and the remainder is 

0 — 8 + 8 — 8 + 3 — 3 + 0 — 0 + 3 = —5 = 6 (mod 11). 
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Short Questions 


11, Answer: 10000 

\/9M9 y T 19999 - \/9999 2 +1 x 9999 + 1 = /{Q999 + l) 2 = 10000. 

12. Answer: 3 

Let (a,/3) be the point of intersection of the two graphs. Then 

(3 = o? T 2 act T 66 = oP T 2 boa. T 6 ( 2 . 

It follows that 2 (a — b)a — 6(a —6). Since the two graphs intersect at only one point, we see 
that a — b ^ 0 (otherwise the two graphs coincide and would have infinitely many points 
of intersection). Consequently 2a = 6, and hence a = 3. 


13. Answer: 1822 

The the number of multiples of 11 in the sequence 1, 2, ...,n is equal to [fjJ. Thus the 


answer to this question is 


20130 


98 

11 


11 


= 1830 — 8 = 1822. 


14. Answer: 108 

Let Z ABC = a and ZB AC = (3. Since BA = BC , we have ZBCA = ZB AC = /3. As 
EB = ED , it follows that ZEDB = ZEBD = ZABC — a. Then ZAFD = ZADF = 
ZEDB = a since AD = AD. Note that ZDAF = 180° — /?. In A ADC, we have 
a + 2(3 = 180°; and in A ADD, we have 2a + 180° — (3 = 180°. From the two equations, 
we obtain a = 36°. By considering ADDD, we obtain x = 180° — 2a = 108°. 


15. Answer: 20 


1 




ac 


+ 




ab + be b 2 — ab — be + ac c 2 — ac — be + ab 


1 2 1 
(a — b)(a — c) (6 — a)(6 — c) (c — a)(c — 6) 
c—b — 2 (c — a) — (a — 6) 

(a — 6) (6 — c)(c — a) 


-1 

(a — 6) (6 — c) 



16. Answer: 60 

The equation (x — 2) 2 = 3(x + 5) is equivalent to x 2 — 7x — 11 = 0. Thus x\ + X 2 = 7 and 
X\X 2 — —11. So 

X%X 2 + x\ + £2 = ( X 1 + x %) 2 — x l x 2 = 7 2 — (— 11 ) = 60 . 


9 



















17. Answer: 1041 


Let the length of the side be s. Observe that since 6 2 + 8 2 = 10 2 so ZAXY 

AX AB 8 

allows us to see that A ABX is similar to A XCY . Thus —— — be. ™ 

X Y X C 6 

Solving this equation gives s = ABX and we can then compute that 


90°. This 

s 


s 


BX 


8 2 = AB 2 + BX 2 = 16 BX 2 + BX 2 . 


So BX = 


8 o 64 1024 

— 7 = and s 2 = 16 x — = ——. Thus m 4 n = 1041. 
VTf 17 17 


18. Answer: 125 

The inequality is equivalent to 

(x — 5 ) 2 4- (2x — y ) 2 < 0, 

Thus we must have (x — 5) = 0 and (2x — y) = 0, hence x 2 + y 2 = 5 2 + 10 2 = 125. 


19. Answer: 6 

Suppose Team B spent t minutes on the job. Then 

t 90 - t 
75 + 150 ' 

Thus t = 60 minutes and so Team A completed ^ = ~ of the job. So m 4 n = 6 . 

20. Answer: 4 

Taking reciprocals, we find that ± | = 3, \ + \ = 4 and ± + ± = 5. Summing the three 

equations, we get 

12 = 2 (1+ ’+ h) = 2 x 

a a c J abc 


Hence 


24a5c 


ab Y be Y ca 


= 4. 


21. Answer: 8052 


(xi + X 2) 2 = (xi - X 2) 2 4 Axix 2 > 0 4 4 x 2013 = 8052. 
If xi = X 2 = a/2013, then (aq 4 X 2) 2 = 8052. 


22 . Answer: 10 

Let x\ — \/ 45 — v^2000 and X 2 = \/45 4 \/2000. Then x\ 4 x\ = 90 and 


xix 2 - \j (45 - v / 2000 )(45 + V20^5) = a/45 2 - 2000 = V25 - 5, 


Thus 


(;xi 4 X 2) 2 = x\ 4 x\ 4 2a; 1^2 = 100. 
As both x\ and X2 are positive, we have xi Y X2 = 10. 
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23. Answer: 55 

(k — 10) 4026 = ((k — 10) 2 ) 2013 > 2013 2013 is equivalent to to (k — 10) 2 > 2013. As k — 10 
is an integer and 44 2 < 2013 < 45 2 , the minimum value of k ~~ 10 is 45, and thus the 
minimum value of k is 55. 

24. Answer: 19 

Rearranging the terms of the equation, we obtain 

(1 — 4 a)x = 26 + 3. 

Since the equation has more than one solution (i.e., infinitely many solutions), we must 

1 3 

have 1 — 4a = 0 and 2b + 3 = 0. Therefore a = - and b = — Consequently, 100a + 4b = 

4 Jj 


25. Answer: 18 

First note that the product of any two different 2-digit numbers is greater than 100. Thus 
if a 2-digit number is chosen, then the two numbers adjacent to it in the circle must be 
single-digit numbers. Note that at most nine single-digit numbers can be chosen from 5, 
and no matter how these nine numbers 1, 2,... ,9 are arranged in the circle, there is at 
most one 2-digit number in between them. Hence it follows that n < 18, Now the following 
arrangement 

1,49,2,33,3,24,4,19,5,16,6,14, 7,12,8,11,9,10,1 
shows that n > 18. Consequently we conclude that the maximum value of n is 18. 

26. Answer: 48 

Let x = abed and y = deba where a, d ^ 0. Then 

y — x = 1000 x d — d + 100 xc — 10xc+10x6~~ 100 x b + a — 1000 x a 
= 999(d - a) + 90(c - b) = 9 (lll(d - a) + 10(c - 6)). 

So we have lll(d — a) + 10(c — b) = 353. Consider the remainder modulo 10, we obtain 
d — a = 3, which implies that c — b = 2. Thus the values of a and b determines the values 
of d and c respectively. 

a can take on any value from 1 to 6, and b can take any value from 0 to 7, giving 6 x 8 = 48 
choices. 


27. Answer: 12 

Let 2 8 + 2 11 + 2 n = m? and so 

2 71 = m 2 ~ 2 8 (1 + 8) = (m — 48)(m + 48). 

If we let 2 k = m + 48, then 2 n ~~ k = m — 48 and we have 

2 k _ 2 n-k = 2 n~k^2k~n _ = gg = 2 6 X 3. 

This means that n ~ k = 5 and 2k — n = 2, giving us n = 12, 
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28. Answer: 208 


Note that a positive integer k is a multiple of 4 if and only if the number formed by the 
last two digits of k (in the same order) is a multiple of 4. There are 12 possible multiples 
of 4 that can be formed from the digits 0,1,2,3,4, 5, 6 without repetition, namely 

20,40,60,12,32,52,04,24,64,16,36,56. 

If 0 appears in the last two digits, there are 5 choices for the first digit and 4 choices for 
the second digit. But if 0 does not appear, there are 4 choices for the first digit and also 
4 choices for the second digit. Total number is 

4x5x44-8x4x4 = 208. 


29. Answer: 10571 


m 

n 



1 

k(k 4 1) 


mnfi 



k 4 1 


1 


1007 


10070 


Since gcd(501,10070) = 1, we have m + n = 10571 


30. Answer: 3 

Note that the units digit of 2013 1 4 2013 2 4 2013 3 4 * * * 4 2013 2013 is equal to the units 
digit of the following number 


3 1 4 3 2 4 3 3 4 * - 4 3 2013 . 


Since 3 2 = 9, 3 3 = 27,3 4 = 81, the units digits of the sequence of 3 X ,3 2 ,3 3 ,3 4 , * • • , 3 2013 
are 


3,9,7,1,3,9,7,1,*'* ,3,9,7,1,3. 


.I—' in i ^ 

2012 numbers 


Furthermore the sum 3 + 9 + 7 + 1 does not contribute to the units digit, so the answer is 
3. 
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31. Answer: 75 

Construct a point M on AD so that CM is perpendicular to AD. Join B and M. 

Since A ADC = 60°, AMCD = 30°. As sin 30° = so 2 MD — DC. This means that 
BD = MD and A MDB is isosceles. It follows that AMBD = 30° and AABM = 15°. 

We further observe that A MBC is also isosceles and thus MB = MC. 

Now ABAM = ABMD — AABM = 15°, giving us yet another isosceles triangle A BAM. 
We now have MC — MB = Mi, so A AMC is also isosceles. This allows us to calculate 
A ACM = 45° and finally AACB = 30° + 45° = 75°. 


A 



32. Answer: 221 

We have a 2 4- 2a6—36 2 = (a—6)(a+36) = 41. Since 41 is a prime number, and a~~b < *4-36, 
we have a — b = 1 and a + 36 = 41. Solving the simultaneous equations gives a — 11 and 
b = 10. Hence a 2 4- b 2 = 221. 


33. Answer: 62 

We first note that for 1 < r < fe, |_|J = 0 and =1. The total number of terms up to 
L$J is given by ^ N(N 4-1), and we have the inequality 


= 1953 < 2013 < 2016 - 63 f 64 ! . 

2 2 

So the 2013 th term is [§§J : and the sum up to this term is just 62. 


34. Answer: 1648 

By the pigeonhole principle in any group of 365 x 9 + 1 = 3286 persons, there must be at 
least 10 persons who share the same birthday. 

Hence solving 2n — 10 > 3286 gives n > 1648. Thus the smallest possible n is 1648 since 
2 x 1647 — 10 = 3284 < 365 x 9, and it is possible for each of the 365 different birthdays 
to be shared by at most 9 persons. 


35. Answer: 64 

Let d > 1 be the highest common factor of n — 11 and 3 n + 20. Then d \ (n — 11) and 
d | (3 n + 20). Thus d | [3 n + 20 — 3(n — 11)], i.e,, d | 53. Since 53 is a prime and d > 1, it 
follows that d = 53. Therefore n— 11 = 53A;, where k is a positive integer, so n = 53 k 4-11. 
Note that for any &, 3n4-20 is a multiple of 53 since 3n4-20 = 3(53fc4-ll)4-20 = 53(3&4-l). 
Hence n = 64 (when k = 1) is the smallest positive integer such that HCF(n—11, 3n4-20) > 
1. 
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1. Let a<5<c<d<ebe real numbers. Among the 10 sums of the pairs of these 
numbers, the least three are 32, 36 and 37 while the largest two are 48 and 51. 
Find all possible values of e. 

2 . In the triangle ABC , points D, E, F are on the sides BC, CA and AB respectively 
such that FE is parallel to BC and DF is parallel to CA. Let P be the intersection 
of BE and DF, and Q the intersection of FE and AD. Prove that PQ is parallel 
to AB. 

3. Find all primes that can be written both as a sum of two primes and as a difference 
of two primes. 

4. Let a and b be positive integers with a > b > 2. Prove that is not an integer. 

5. Six musicians gathered at a chamber music festival. At each scheduled concert 
some of the musicians played while the others listened as members of the audience. 
What is the least number of such concerts which would need to be scheduled so 
that for every two musicians each must play for the other in some concert? 
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1. We have 37 is either a + d or b + c and 

a + 6 = 32, a + c = 36, c + e = 48, d + e = 51 

Thus c — 6 = 4, d — c = 3 and d — b = 7. Therefore (a + b) + (d — b) — a + d = 39. Hence 

b + c = 37. We thus have a = 15.5, b = 16.5, c = 20.5, d = 23.5 and e = 27.5. 


2. Since FE is parallel to BC and DF is parallel to CA, we have the triangles PFE, 
PDB and ECB are similar. Also the triangles AFQ and ABD are similar, FBD and 
ABC are similar. It follows that 

DP _ BP _BD _BF _ DQ 
PF~ PE ~ DC ~ FA ~ QA 

so that PQ is parallel to AB. 


A 



3. Let p be such a prime, then p > 2 and is therefore odd. Thus p = q — 2 = r + 2 
where q, r are primes. If r = 1 (mod 3), then p = 0 (mod 3) and therefore p = 3 and 
r = 1 which is impossible. If r = 2 (mod 3), then q = 0 (mod 3) and thus q = 3 and 
so p = 1, again impossible. Thus r = 0 (mod 3), which means r = 3 and hence p = 5 
and q = 7. Thus p = 5 is the only such prime. 
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4. We have a = bm + r where m = \a/b\ and 0 < r < b. Thus 


2 a + l _2 a -2 r 2 r + 1 
2 h - 1 “ 2 b - 1 + 2 b -l 

Note that 2° - 2 r = 2 r (2 a ~ r - 1) = 2 r (2 bm - 1), and 

2 6m — 1 = (2 b ) m - 1 = (2 b - l)[(2 b ) m_1 + (2 b ) m ~ 2 H-+ 1J . 

Therefore 2 ^~ 2 1 is an integer. 

Observe that if b > 2, then 2 6_1 (2 — 1) > 2, i.e., 

2 r + 1 < 2 b ~ 1 + 1 < 2 b - 1 . 

Therefore ^rr is not an integer. Thus ^rfr n °t an integer. 


5. Let the musicians be A, B, C , D, E, F. We first show that four concerts are sufficient. 
The four concerts with the performing musicians: {A, B, C}, { A , D, E}, {B, D, F} and 
{C, E,F } satisfy the requirement. We shall now prove that 3 concerts are not sufficient. 
Suppose there are only three concerts. Since everyone must perform at least once, there 
is a concert where two of the musicians, say A. B, played. But they must also play for 
each other. Thus we have A played and B listened in the second concert and vice versa 
in the third. Now C,D,E, F must all perform in the second and third concerts since 
these are the only times when A and B are in the audience. It is not possible for them 
to perform for each other in the first concert. Thus the minimum is 4. 
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Singapore Mathematical Society 

Singapore Mathematical Olympiad (SMO) 2013 

(Senior Section) 


Tuesday, 4 June 2013 9:30 — 12:00 

Important: 

Answer ALL 35 questions. 

Enter your answers on the answer sheet provided. 

For the multiple choice questions 9 enter your answer on the answer sheet by shading the bubble 
containing the letter (A, B, C, D or E) corresponding to the correct answer. 

For the other short questions } write your answer on the answer sheet and shade the appropriate 
bubbles below your answer. 

No steps are needed to justify your answers. 

Each question carries 1 mark. 

No calculators are allowed. 

PLEASE DO NOT TURN OVER UNTIL YOU ARE TOLD TO DO SO, 
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Multiple Choice Questions 


1, A shop sells two kinds of products A and B . One day, a salesman sold both A and B at the 
same price $2100 to a customer. Suppose product A makes a profit of 20% but product B 
makes a loss of 20%. Then this deal 


(A) make a profit of $70; (B) make a loss of $70; (C) make a profit of $175; 

(D) make a loss of $175; (E) makes no profit or loss. 

2. How many integer solutions does the equation (a; 3 — x — l)^+ 2013 = l have? 

(A) 0; (B) 1; (C) 2; (D) 3; (E) More than 3. 


3. 


In the zy-plane, which of the following is the reflection of the graph of 


1 4“ x 
1 + x 2 


about the line y = 2x1 


( A )^S (B) x = 

1 4* Jr 

(E) None of the above. 


-1 + y_' 

14 -y 2 ’ 



(D) x = 


1 -y . 

1 + y 2 ’ 


4. Let n be a positive integer. Find the number of possible remainders when 

2013 n - 1803^ - 1781 n + 1774 n 


is divided by 203. 

(A) 1; (B) 2; (C) 3; (D) 4; (E) More than 4. 


5. Find the number of integers n such that the equation 

xy 2 4- y 2 - X - y = n 


has 


(A) 

6. IfO 

(A) 


an infinite number of integer solutions (x,y). 


0; 

(B) 1; 

(C) 2; 

(D) 3; 

(E) More than 3. 

<9 < 

7T 

— is such that cosec 6 — sec 9 
4 

v^3 , „ 

= ——, then cot 6 — tan 0 equals 

\/13 

6 ’ 

(B) 

VT2 

6 ’ 


13 p; 

(D) —; (E) 
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7, ABCD is a trapezium inscribed in a circle centred at O. It is given that AB || CD , Z.COD 

AB 2 


3 ZAOB, and 


CD 



Find the ratio 


( A >§ 


(B) 


(C) 


vs 

V2’ 


area of A BOC 
area of A AOB ’ 


(D) 


V5 


(E) 


V7 

V2‘ 


8. A square ABCD and an equilateral triangle PQR are inscribed in a circle centred at 0 in 
such a way that AB || QR. The sides PQ and PR of the triangle meet the side AB of the 
square at X and Y respectively. 


P 



The value of tan Z.XOY is 
(A) -h; (B) 1; (C) 


V6-V/3 

y/2 


(D) 


2V2- 2 

vf 


(E) V3. 
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9, Two people go to the same swimming pool between 2:00p.m. and 5:00p.m. at random time 
and each swims for one hour. What is the chance that they meet? 

(A) p (B) l (C) p (D) p (E) p 

10. Given a triangle AABC , let B' and C' be points on the sides AB and AC such that BB' = 
CC f . Let O and O' be the circumcentres (i.e., the centre of the circumscribed circle) of 
AABC and A AB'C\ respectively. Suppose OO' intersect lines AB' and AC' at B" and C'\ 
respectively. If AB = \AC , then 


(A) AB" < \AC 

(B) AB" = \AC 

(C) \AC" < AB" < AC 

(D) AB" = AC"\ 

(E) AB" > AC". 




Short Questions 

11. Suppose a right-angled triangle is inscribed in a circle of radius 100. Let a and (3 be its acute 
angles. If tana = 4tan/?, find the area of the triangle. 

n terms 

12. Let fix) — 1 IxA" - Set f n = f ° f ° ''' ° /• Find the value of 

Jy J 10 - 100a: J J J J 

f Q )+f Q )+f (})+• • •+/ 600 ° Q) • 

13. Let AB and CD be perpendicular segments intersecting at point P, Suppose that ^4P = 2, 
BP = 3 and CP = 1. If all the points A, P, C, D lie on a circle, find the length of DP. 
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14. On the xy- plane, let S denote the region consisting of all points (x,y) for which 


X + 2 V 


< 10, \x\ < 10 and \y\ < 10. 


The largest circle centred at (0,0) that can be fitted in the region S has area kn. Find the 
value of k. 


27 n J 27 r 

15. Given that y 17 —— \/6 and y 17 + — V6 are the roots of the equation 


9 

x — ax + b = 0, 


find the value of ab. 


16. Find the number of integers between 1 and 2013 with the property that the sum of its digits 
equals 9. 

17. Let p(x) be a polynomial with integer coefficients such that p(m) — p(n ) divides m 2 — n 2 for 
all integers m and n. If p(0) — 1 and p(l) = 2, find the largest possible value of p(100). 

18. Find the number of positive integer pairs (a, b ) satisfying a 2 + 6 2 < 2013 and a 2 b \ ( b 3 — a 3 ). 

19. Let / and g be functions such that for all real numbers x and y, 

g(f(x + y)) = f(x) + (x + y)g(y). 

Find the value of g(0) + ^(1) + * * * + #(2013). 

20. Each chocolate costs 1 dollar, each licorice stick costs 50 cents and each lolly costs 40 cents. 
How many different combinations of these three items cost a total of 10 dollars? 

21. Let A = {1,2,3,4,5,6}. Find the number of distinct functions / : A -4 A such that 
/(/(/(n))) = n for all n € A, 

22. Find the number of triangles whose sides are formed by the sides and the diagonals of a 
regular heptagon (7-sided polygon). (Note: The vertices of triangles need not be the vertices 
of the heptagon.) 

23. Six seats are arranged in a circular table. Each seat is to be painted in red, blue or green 
such that any two adjacent seats have different colours. How many ways are there to paint 
the seats? 
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24, A ABC is an equilateral triangle of side length 30. Fold the triangle so that A touches a 
point X on BC. If BX = 6 , find the value of k, where \fk is the length of the crease obtained 
from folding. 



C 


25. As shown in the figure below, circles C\ and C 2 of radius 360 are tangent to each other, 
and both tangent to straight line £. If circle C3 is tangent to Ci, C 2 and and circle C4 is 
tangent to Ci, C 3 and t, find the radius of C 4 . 



26. Set {#} = x — [x], where [x] denotes the largest integer less than or equal to x . Find the 
number of real solutions to the equation 


{x} + {x 2 } = 1 , \x\ < 10 . 


27, Find the value of 


3 +vT 7 


28. A regular dodecagon ( 12 -sided polygon) is inscribed in a circle of radius 10. Find its area. 
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29. A triangular box is to be cut from an equilateral triangle of length 30 cm. Find the largest 
possible volume of the box (in cm 3 ). 


A 

t \ 

1 \ 

/ \ 
l \ 

/ \ 
i \ 



H ---30 cm ——-—-- H 


30. A hemisphere is placed on a sphere of radius 100 cm. The second hemisphere is placed on 
the first one, and the third hemisphere is placed on the second one (as shown below). Find 
the maximum height of the tower (in cm). 



h 


31. Let x,y,z be real numbers such that 

x + y + z = 1 and x 2 + y 2 + z 2 = 1. 
Let m denote the minimum value of a; 3 + y 3 + z 3 . Find 9m. 
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32. Given an equilateral triangle of side 10, divide each side into three equal parts, construct an 
equilateral triangle on the middle part, and then delete the middle part. Repeat this step 
for each side of the resulting polygon. Find S 2 , where S is the area of region obtained by 
repeating this procedure infinitely many times. 



33. Suppose 


1 

201 3 1000 







where n is a positive integer, ai,... ,a n are nonnegative integers such that < k for k = 
2 ,..., n and a n > 0. Find the value of n. 


34. Let M be a positive integer. It is known that whenever | ax 2 + bx + c\ < 1 for all |sc| < 1, 
then |2aa; + b\ < M for all \x\ < 1. Find the smallest possible value of M. 

35. Consider integers {1,2 ,..., 10}. A particle is initially at 1. It moves to an adjacent integer 
in the next step. What is the expected number of steps it will take to reach 10 for the first 
time? 
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Solutions 


1. Answer: (D). 

The original values are 2100 -r-120% = 1750 and 2100 — 80% = 2625 respectively. Then the 
profit is 

1750 + 2625 - 2 x 2100 = -175. 


2. Answer: (D). 

If x + 2013 = 0, then x — —2013. Suppose x + 2013 ^ 0. Then — x — 1 = ±1. 

If x 3 — x — 1 = 1, there is no integer solution; if x 3 — x — 1 = — 1, then x = 0,1, — 1. Since 
x + 2013 is even, x = 1 or x = —1. 

3. Answer: (E). 

(A) and (B) are the reflections with respect to y — x and y = —x respectively; (C) and (D) 
are the rotations about the origin by 90° and —90° respectively. 

4. Answer: (A). 

For any positive integer n, 

2013 n - 1803 n - 1781 n + 1774 n = (2013 n - 1803 n ) - (1781 n - 1774 n ) 

= (2013 - 1803 )u - (1781 - 177A)v = 210 u - 7v, 

2013 n - 1803 n - 1781 n + 1774 n = (2013 n - 1781 n ) - (1803 n - 1774 n ) 

= (2013 - 1781)x - (1803 - 1774 )y = 29x - 29 y. 

So 2013 n — 1803 n — 1781 n + 1774 n is divisible by 7 x 29 = 203 for every positive integer n. 

5. Answer: (C). 

Rewrite the equation as 

xy 2 + y 2 ~x-y = (y - 1 )(x(y + 1) + y) = n. 

If n = 0, then there are infinitely many integer solutions. Suppose n^0, and the equation 
has infinitely many integer solutions. Then there exists a divisor k of n such that y — 1 = k 
and x(y + 1) + y = n/k for infinitely many x. It forces y + 1 = 0, i.e,, y = —1. Then n = 2. 

6. Answer: (E). 


25 


Let k = sin 9 cos 9, Then 

13 


1 


36 


sin 9 cos 9 


1 — 2 sin 9 cos 9 _ 1 — 2k 
(sin 9 cos 9 ) 2 A 2 


Solve the equation: k = 6/13 (A: = —6 is rejected). Then sin2<9 = 2k = 12/13 and 

cos 2 9 — sin 2 9 cos 29 5/13 5 


cot 9 — tan 9 = 


7. Answer: (A). 


sin 9 cos 9 


\ sin 29 6/13 6* 



Let Z.AOB — a and Z.ADO — /?. Then - (a + 3a) = 2/3; that is, a = /?. Given that 

5 = sin(3a/2) = 3sin(a/2) - 4sin 3 (a/2) = g _ 4sin 2 (a/2) . 

2 sin(a/2) sin(a/2) ^ 


Then sin‘(a/2) = Hence 

v ' ’ 8 


Saboc _ sin(7r - 2a) 
Saao b si n a 


= 2 cos a = 2 (l — 2sin 2 (a/2)) 


3 

2 


8. Answer: (C). 


P 
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Let the side of the square be 2. Then the radius of the circle is a/2. Let 0 = ZXOY. So 


tan(0/2) = 


MY 

MO 


= MY = PM tan 30° 


a/2-1 

a/3 


Then 


9. Answer: (E). 


tan 9 = 


2 tan(0/2) 

1 — tan 2 (0/2) 


a/6 — a/3 
a/2 


Let x and y denote the numbers of hours after 2:00p.m. that the first and the second person 
visits the swimming pool, respectively. Then 


0 < x < y < 3 and y < x + 1. 



So the chance that they meet is 


5/2 

9/2 



10. Answer: (D). 



Let P and P ! be the projections of O and O f on AB respectively. Then 

PP' — AP - AP' = \AB - \AB' = \(AB- AB') = \bB'. 

A L £ Z 
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1 

Similarly, let Q and Q ; be the projections of O and O f on AC respectively, then QQ f = -CC', 

PP? QO } 

sin ZO f OP = -—j = ^ = sin ZO'OQ =* ZO'OP = ZO'OQ. 

OO f OO l 

So ZAB"C" = ZAC"B". It follows that AB" = AC". 


11 . Answer: 8000. 


tan a = 4 tan /3 


o mi , 200 400 

-tana = 2. The two legs are and — 7 = respectively. 

tana v5 V5 


. 1 200 400 

Area = - x x —t=t = 8000. 


2 V 5 


12. Answer: 595. 


Let f(x) = . Then f 2 (x) 

J 10-100® V ; 


1 1 — "| Q/r* 

f s (x) = —— and f 4 (x) = x. Then 


lOOx 


10 + lOOrr 


/ ( 2 1 + 


1 

2 


+ ■*■ + / 


6000 


l ) = 1500 


/(£)+/= 


+ f 


1500 f -- 


J_ J_ 1 

50 _i 15 + 2 




= 595. 


13. Answer: 6 . 



Since AA = AD and AC = AB , the triangles A ACP and A DBP are similar. Then 


DP 

BP 


AP 

=-=3- DP = 

CP 


AP 

CP 


x BP = 


2 

1 


x 3 = 6 . 


14. Answer: 80. 

The region S is the hexagon enclosed by the lines 


x = ± 10 , y = ± 10 , 


x + — y = ± 10 . 

4ml 
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The largest circle contained in S is tangent to x + -~y = ±10. Hence, its radius is the distance 

Li 

i 

from the origin (0,0) to x + -y = 10: 

Lt 

10 , /f 

r = —:—=—-—- = 4v5. 

v / TT072) 2 

The area of the largest circle is thus irr 2 = 7r(4\/5) 2 = 807T. 



15. Answer: 10. 


/ 27 , r 27 

Let x\ — y 17 — — \/6 and X 2 = y 17 + —\/ 6 . Then 


b = xix-2 — \! [ 17 — V ^6 




a 3 = (xi + X 2) 6 = xi + x$ + 3xix 2 (xi + x 2 ) 

= I 17 — j ± f 17 H—— \/6 J ± = ^ d - ~2 a ' 


Then a = 4 and thus ab = 10. 


16. Answer: 101. 


Case 1 : n < 1000. Write n = abc . Then 


a ± b ± c — 9, ft, 6 , c € { 0 , 1 ,..., O} - 


Case 2 : 1000 < n < 2000 . Write n = 1 abc. Then 


a ± b ± c — 8 , ft, 6 , c € { 0 , 1 ,,,., 8 }. 


Case 3: 2000 < n < 2013. Then n = 2007. 

/q 3 „ \\ /8 ± 3 — 1 

Therefore, there are ( J + ( g 1+1 = 55 + 45+1 — 101 such numbers. 
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17. Answer: 10001. 


Let n = 0. Since pirn) — 1 | m 2 for all m, deg p(x) < 2. Let p(x) = ax 2 -\-bx + c. Then 

p(m) — pin) aim 2 — n 2 ) + him — n) , s 

-——--- = aim + n) + b 

m — n m — n 

divides m + n. If a 0, then a = ±1 and b = 0; if a — 0, then b = ±1. Thus 

p(a?) = dra ; 2 + c, d=a; + c, c. 

Since p(0) = 1 and p( 1) = 2 , we have p(x) = x 2 + 1 or p(x) = x + 1 . The largest possible 
value of p( 100 ) is 100 2 + 1 = 10001 . 


18. Answer: 31. 


Let k = 



“ Then 
\a J b 



The only possible positive rational solution of x s + kx 2 — 1 = 0isac = 1; namely, a — b. 
Conversely, if a = 6, then it is obvious that a 2 b | ( b 3 — a 3 ). 

Then 2013 > a 2 + b 2 = 2a 2 implies a < 31. 


19. Answer: 0. 

Let y = —x . Then g(/(0)) = /(#) for all an This shows that / is a constant function; namely 
/(a?) = c for some c. So that g(c) = g(f(0)) = fix) = c. For all x,y, we have 

0 + y)g(y) = g(f(x + y)) - f(x) = y(c) - c = 0 . 

Since x + y is arbitrary, we must have g(y) — 0 for all y. Hence, 

g( 0) + g( 1) +-f g(2013) = 0. 


20. Answer: 36. 

Let a:, y and 2 : denote the numbers of chocolate, licorice stick and lolly, respectively. Then 

x + 0.5y + OAz = 10. 

For each k = 0,..., 10, consider 0.5 y + 0.4^ = fc, i.e., by + 42 : = 10 k. Then 

2 | y and 5 | z* 
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Set y = 2s and z = 5 1. Then 10s + 20 1 = 10 k, i.e., 5 + 2t = fc. Then t = 0,..., [_A?/2j. So 

there are [k/ 2J +1 ways to use k dollars. The total number of ways is 

10 

^ *^ ( [_/c / 2j -f-1) = l + l + 2 + 2-|-*-* + 5 + 5-f6 = 36. 
k =0 

21. Answer: 81. 


Suppose /(/(/(n))) = n for all n. For some k £ {0,1,2}, there exist distinct 0 $, i < fc, 
such that f(di) = bi ) f(bi ) = Ci and f(ci) = ai and f{n) = n if n ^ ai,bi,Ci. So the total 


number of required functions is 



xH~ x 




22 . Answer: 287. 


A triangle can be formed using 3, 4, 5 or 6 vertices. 





So the total number is 



4-5 x 


Q+ 2x2x 



23. Answer: 66 . 


Let n > 2 be an integer, and let S n denote the number of ways to paint n seats a \,..., a n as 
described, but with a\ painted red. Consider 5^+2 where n > 2 . 

Case 1: as is painted red. Then there are 2 choices for < 22 . Thus, the total number of ways 
for this case is 2 S n . 

Case 2 : as is not painted red. Since the colour of <22 is uniquely determined by the colour of 
as, this is equivalent to the case when there are (n + 1) seats. The total number of ways for 
this case is S n . fi. 
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We conclude that S n +2 = Sn+i + 2S n . It is clear that S 2 = S 3 = 2 . Then S 4 = 6 , S 5 = 10 
and Sq = 22 . So the required number of ways is 3 x 22 = 66 . 


24 Answer: 343. 


A 



Apply the law of cosine on AX BY and A XCZ respectively: 

p 2 = 6 2 + (30 — p ) 2 — 6(30 — p), 
q 2 = 24 2 + (30 - q) 2 - 24(30 - q). 

Then p = 14 and q = 21 . Applying the law of cosine in A YXZ again to obtain 

k = r 2 = p 2 + q 2 - pq = 14 2 + 21 2 - 14 - 21 = 343, 

25. Answer: 40. 

Let R be the radius of C 3 . Then 


(360 - R ) 2 + 360 2 = (360 + R) 2 R = 90. 



Let r be the radius of C 4 . Then 

\/(360 + rf- (360 -rf + ^(90 + r ) 2 - (90 - r ) 2 = 360 =» r = 40, 
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26. Answer: 181. 


Since {x} + {x 2 } = 1, x + x 2 = n for some integer n. Then 


x = 


—1 dh vl + 4n 


— 1 + y/l +in . /1ln —1 — Vl 4- 4n 

——-—-— < 10 gives 0 < n < 110;-—-— > —10 implies 0 < n < 90. 

z z 

If {#} 4- {a; 2 } ^ 1, then {a;} + {x 2 } = 0, which happens only if x is an integer between 
to 10. So the total number of solutions to {#} 4- {x 2 } = 1 is 111 4- 91 — 21 = 181. 


10 


27. Answer: 2040. 

T 34- VTf 
Let a =--- 


and /? 


3-Vrf 


. Then a/3 = —2 and a 4- /3 = 3. 


Set S n = a n 4 - /3 n . Then 


35 n+i + 2S n = (a + /3) (a n+1 + p n+2 ) - a/3{a n + /3 n ) 


rv 

WLr 






O 


Note that |/3| < 1. Then for even positive integer n, [a n J = 5 n 4 - = S n — 1 . 

Since Sq — 2 and = 3, we can proceed to evaluate that Sq = 2041. 


28. Answer: 300. 


1 


The area is 12 x - x 10 2 x sin 30° = 300. 

2 


29. Answer: 500. 

Let the length and the height of the box be a and h : respectively. Note that a 4 - 2\/3 h = 30. 
Then the volume of the box is 


y/S a 2 u 1 fa a 
4 = 2 V2 ’ 2 * 



< \ ( a + r f h ) = 1 X 10 3 = 500. 


The equality holds if a/2 = 2\/3h, i.e., a = 20 and h = 5/\/3. 
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A 

t \ 

/ \ 

/ \ 

/ \ 

/ \ 

/ \ 



30. Answer: 300. 

Let the radius of the ith hemisphere be r* metre (ro = 1). Set h% 




By Cauchy inequality, 




yf' 


.2 

3 


— rs + rz 


< 4(rg - r\ + rl - r\ + t\ - r| + rf) 


The total height h < ro + 
The equality holds if = 


= 4rQ — 4. 

\/ r o “ r i + \/ r i _ r 2 + \/" r l “ r I + r 3 < 1 + a/ 4 = 3 m = 300 cm. 

V5~-- i A _ n 1 0 Q 

~ n j $ — 0,1,2,3, 


31. Answer: 5. 

It is clear that 


x|, |y|, |^| < 1. Note that 
0 = &‘ + y + z — x 2 — y 2 — 



— z(l ~ x) + 2/(1 “ y) + 2(1 - *). 


Without loss of generality, assume that z < 0, Then x — (1 — y) + (—z) >0 and similarly 
y > 0 . Since 


1 — z 


2 = x 2 + y 2 > 


(x±y) 2 (1 - z) : 
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we have —1/3 < ^ < 0. On the other hand, 


x 6 + y 3 + z 3 = (x + y) 

= (1 — z) 


3 (x 2 + y 2 ) — (x + y) 
2 

3(1 — z 2 ) — (1 — z) 2 




-\- z — 1 — 3 z -l - 3 z' 


increases as z increases. The minimum m = 5/9 is obtained at z = —1/3 and x = y = 2/3. 
32. Answer: 4800. 

Let S n denote the area of the region obtained in the nth step. Then So = 25a/ 3 and 

3 ( 4\ n 

S n — S n - 1 ~ 7 ( “ ) s o for all n > 1. Then 

4 V9 


'n 


So + 


4 / 4 
9 + (a 


2 


+ ••• + 


4 

9 


n 


^0 


= ^0 


f 3 4 1 - (4/9)" 1 

= 25x/3 

[| - 5 (A”l 

[49 1 — 4/9 


[5 5 \9y J 


8 


As n increases, S n tends to S = 25\/3 • - = 40\/3. So S 2 = 4800. 

5 


33. Answer: 60024. 


Let x = 


1 


20131 °°° 


. Then 


n! Til 

xn\ = a\n\ + a 2 -^ -\ -1-a n _i 


n! 


(n — 1)! +an n!’ 


/ .x, / .x, (n — 1)! (n — 1)1 a n 

x(n - 1)! = oi(n - 1)! + a 2 ---—+ • • • + a„_i)-- + —. 

2 ! (n — 1)J n 

So n is the smallest integer such that nix is an integer, i.e., 20 13 1000 | n!, or equivalently 

61 1000 | n! because 61 is the largest prime divisor of 2013. 

1000 


Since 

61 

34. Answer: 4. 


= 16, n = (1000 - 16) x 61 = 60024. 


Let a, 6, c be fixed. Set f(x) = ax 2 + bx + c. Then 


/(-l) = a-6 + c, / (0) = c, /(l) = a + 6 + c. 


Solve the system to get 


a = |/(-1) - /(0) + i/(l), & = -|/(~1) + 1/(1) 
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Suppose \f{x)\ < 1 for all \x\ < 1. Then 


\ 2 ax + b\ = 


< 

< 


1 


x 


j /(—1) - 2/(0)® + 


X 


X 


1 

2 

1 

2 


+ 2 \x\ + 


x + 


1 




X + 


2 

+ 2 ^ 4. 




Moreover, |2# 2 — 1| < 1 whenever \x\ < 1, and |2a:| = 4 is achieved at x = dbl. 


35. Answer: 81. 

Let Ek denote the expected number of steps it takes to go from /c — lto/c, /c = 2,...,100. 

1 1 

Then E^+i = -(1 + Ek + E) c +i) + which implies E^+i = E^ + 2. 

It is clear that E 2 = 1. Then E 3 = 3, E± = 5,..., E\o = 17. So 


E — E 2 4“ -E *3 + * * * *T I?io — 1 + 3 +-h 17 = 81. 
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Singapore Mathematical Society 

Singapore Mathematical Olympiad (SMO) 2013 

(Senior Section, Round 2) 


Saturday, 29 June 2013 


0900-1300 


1 . In the triangle ABC , AB > AC, the extension of the altitude AD with D lying 
inside BC intersects the circumcircle to of the triangle ABC at P. The circle 
through P and tangent to BC at D intersects to at Q distinct from P with PQ = 
DQ. Prove that AD = BD — DC. 

2. Find all pairs of integers (m, n) such that 

m 3 — n 3 = 2 ran + 8 . 


3. Let bi, 62 ,... be a sequence of positive real numbers such that for each n > 1, 



Show that there is a positive integer M such that 


M 

E 


b 


'n+l 


n- 


bi + 62 H-+ b n 


> 


2013 

1013' 


4. In the following 6x6 array, one can choose any k x k subarray, with 1 < k < 6 
and add 1 to all its entries. Is it possible to perform the operation a finite number 
of times so that all the entries in the array are multiples of 3? 


[2 0 1 0 2 0 " 

0 2 0 1 2 0 

1 0 2 0 2 0 

0 1 0 2 2 0 

11112 0 

.0 0 0 0 0 0 . 



Let x, y be distinct real numbers such that X C V is an integer for four consecutive 

lg y 

jyf "FI _ « , 7T.- 

positive integers n. Prove that -f- is an integer for all positive integers n. 

■E y 
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Singapore Mathematical Society 

Singapore Mathematical Olympiad (SMO) 2013 

(Senior Section, Round 2 solutions) 


1 . 



Let the extension of QD meet ui at R. Since Z.PQR = 90°, PR is a diameter of to. 
Thus Z PAR = 90° so that RA is parallel to BC. This means BCAR is an isosceles 
trapezoid. Let E be the foot of the perpendicular from R onto BC. Then BE = CD 
and ARED is a rectangle. Since Z ADR = 45°, ARED is in fact a square so that 
AD = DE. Therefore, BD — DC = BD — BE = DE = AD. 


2. When m = 0, n — — 2 and when n = 0, m = 2. These are the two obvious solutions: 
(m, n) = (0, —2), (2,0). We’ll show that there are no solutions when ran ^ 0. 

Suppose mn <0. If m > 0,n < 0, then 


—2m\n\ + 8 = m 3 + |n| 3 > m 2 + 



8 > (m -H M) 2 - 


Thus m + 
then 


n 


2 or m = 1, n = — 1 and this is not a solution. If rn < 0 and n > 0, 



m\n + 8 



< 



8 < — ([m 



2 


which is impossible. 
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3. 


Prom Cauchy -Schwarz inequality, we have 


X*. bi \ (n{n+ 1} N / " 

E# , 

At—1 / \ / \ h—1 




5 


n+1 


> 


&i + &2 + * * ■ + b n n(n + 1 ) 

M , Af 


E 


Tt+1 


^E 


&i + 62 + ' ■ * + b n J n(n + 1 ) 

n=l ti=I ' f 


} n+l 


^ 1 1 

> 2 >- 

L .. -U m n -L 


M 

y — 

61 + 62 + * * * + &n ft n+ 1 

7^=1 T^r=± 

2 ^ 2013 

— 2 —- - 

M + l “ 1013 


if M > 155. 


4. The answer is no. Let the original array be A. Consider the following array 


M = 


0 

1 

1 

1 

1 

0 


1 

0 

1 

1 

0 

1 


1 

1 

0 

0 

1 

1 


1 

1 

0 

0 

1 

1 


•1 

0 

1 

1 

0 

1 


0 - 

1 

1 

1 

1 

0 . 


Multiply the corresponding elements of the two arrays and compute the sum modulo 
3. It’s easy to verify that this sum is invariant under the given operation. Since the 
original sum is 2, one can never obtain an array where all the entries are multiples of 3. 


5. Note that 


(x + y)(x n -y n ) = (x n-a - y n+l ) + xy{x n 1 - y n 1 ). 

Let t n = - ,j — • Then to = 0, t% = 1 and for n > 0, t n+ 2 + bt n +i + ct n = 0, with 

x y 

b = — (x + y) and c = xy. Then it suffices to show that b, c € Z. 

If c = 0, then either x = 0 or y = 0. Say y = 0. Then t n = ® n_1 , with x ^ 0. Then 

x = e Q. Prom t m +1 = € Z, it follows that x € Z. Thus t n € Z for all n. The 

case a: = 0 is similar. 
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We now assume that 0. Let t n G Z for n = m, m + 1, m -f- 2, m + 3. Note that 
c n = ( xy) n = t^ +1 — t n t n+ 2 - Thus c m ,c m+1 G Z. Therefore c = G Q. As before, 
we have c G Z. If both , t m +2 are 0? then using the recurrence, we can show easily 
that t n = 0 for all n, a contradiction. Thus one of them is nonzero. Note that, with 
A; = m + lorm + 2, whichever is nonzero, we have 

i>= -**+! EQ. 

tk 

From the recurrence, it follows by induction that t n can be represented as t n = f n -i(b) 
where f n -i(X) is a polynomial with integer coefficients, deg/ n _i = n — 1 and with the 
coefficient of A n-1 = ±1. Since b G Q is a root of the equation f m (X) = t m+ 1 , b G Z. 
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Singapore Mathematical Society 
Singapore Mathematical Olympiad (SMO) 2013 

(Open Section, First round) 


Wednesday, 5 June 2013 0930-1200 hrs 

Instructions to contestants 

1. Answer ALL 25 questions. 

2. Write your answers in the answer sheet provided and shade the appropriate bubbles below 
your answers. 

3. No steps are needed to justify your answers. 

Each question carries 1 mark. 

5. No calculators are allowed. 


PLEASE DO NOT TURN OVER UNTIL YOU ARE TOLD TO DO SO 


1. The sum 


+ 


1 


+ 


1x2x3 2x3x4 3x4x5 

a 


+ * * * + 


100 x 101 x 102 


can be expressed as 7-, a fraction in its simplest form. Find a + b, 

0 


2. Determine the maximum value of —- + cos x , w h ere x ranges over all real numbers, 

sm x 4- cos x + 2 


3. Let tana and tan/3 be two solutions of the equation x 2 — Sx — 3 = 0. Find the value of 

sin 2 (a 4- /3) — 3sin(a 4- /3) cos(a + /3) — 3 cos 2 (a 4- /3)|. 


(Note: \x\ denotes the absolute value of x.) 


4. Suppose that ax, <22, <23, <24, * -• is an arithmetic progression with a* > 0 and 3as — 5ai3. 

Let S n = a\ + a<i H-h a n for all integers n > 1. Find the integer n such that S n has the 

maximum value. 


x 


5. If g(oc) = tan— for 0 < x < ix and f(g(x)) 

2 

= 36 V2. 


= sin 2a;, find the value of k such that 


6. Let g(#) be a strictly increasing function defined for all x > 0. It is known that the range 
of t satisfying 

g(21 2 +1 + 5) < g(£ 2 -3^ + 2) 

is b < t < a. Find a — 6. 


7, The figure below shows an 



How many squares are there in the above rectangular board? 


8. Let a, 6, c be positive real numbers such that a + b + c = 2013. Find the maximum value 
of \/3a -f- 12 T V H - 12 ■*(- \/3c tT^2» 


9. Let A — cos 2 10° + cos 2 50° — sin40° sin80°. Determine the value of 100A 
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10. Assume that ai <E {1, —1} for all i = 
following expression 


1,2 ,***, 2013. Find the least positive number of the 



CL^Cl •j i 


l<*<j<2013 


11. Let f be a function defined on non-zero real numbers such that 


X 




for all x ^ 0. Find f(3). 


12. In the figure below, ABCD is a square with AB = 20 cm (not drawn to scale). Assume that 
M is a point such that the area of the shaded region is 40 cm 2 . Find AM in centimetres. 



13. In the triangle ABC> a circle passes through the point A, the midpoint E of AC, the 
midpoint F of AB and is tangent to the side BC at D . Suppose 

AB AC 

—. _L —— — 4 

AC AB 

Determine the size of AEDF in degrees. 


14. Let ai,a2,a3 ,*** be a sequence of real numbers in a geometric progression. Let S n = 
ai + a2 + "' + a n for all integers n > 1, Assume that Sio = 10 and Ssq = 70. Find the 
value of S4Q. 


15. Find the number of three-digit numbers which are multiples of 3 and are formed by the 
digits 0,1,2,3,4,5,6,7 without repetition. 
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16, All the positive integers which are co-prime to 2012 are grouped in an increasing order 
in such a way that the n th group has 2n — 1 numbers. So, the first three groups in this 
grouping are (1), (3,5,7), (9,11,13,15,17). It is known that 2013 belongs to the k th group. 
Find the value of k. 

(Note: Two integers are said to be co-prime if their greatest common divisor is 1.) 


17. The numbers 1,2,3, * • •, 7 are randomly divided into two non-empty subsets. The proba¬ 
bility that the sum of the numbers in the two subsets being equal is ~ expressed in the 

Q. 

lowest term. Find p + q. 


18. Find the number of real roots of the equation logf 0 % — [l°gio x \ ~ 2 = 0. 
(Note: |#J denotes the greatest integer not exceeding x.) 


19. In the triangle ABC , AB = AC , AA = 90°, D is the midpoint of BC , E is the midpoint 
of AC and F is a point on AB such that BE intersects CF at P and P, D, P,F lie on a 
circle. Let AD intersect CP at H. Given AP = y/E + 2, find the length of PH . 

20. Find the total number of positive integers n not more than 2013 such that n 4 + 5n 2 + 9 is 
divisible by 5. 


21. In a circle cu centred at O, A A! and BB ! are diameters perpendicular to each other such 
that the points A , P, A! ) B r are arranged in an anticlockwise sense in this order. Let P be 
a point on the minor arc A , B / such that AP intersects BB' at D and BP intersects AA! 
at C . Suppose the area of the quadrilateral ABCD is 100. Find the radius of u. 


22. A sequence ai, a2, <23, <24, • • ♦, with <21 — 5, is defined by 

dn = 2&nO"n-\-l ~b 3o, n +l 


for all n = 1,2,3, * * •. If b n = 1 + — for all n — 1, 2,3, 
that 

n .. 

\ 1 771 

“log 3 b h > 24 

for all positive integer n > 2. 


find the largest integer m such 


23. Find the largest real number p such that all three roots of the equation below are positive 
integers: 

5# 3 — 5 (p + l)x 2 + (71p — l)x + 1 = 66 p. 


24. Let a, 6, c.d be 4 distinct nonzero integers such that a + b + c + d = 0 and the number 
M = (be — ad){ac — bd)(ab — cd ) lies strictly between 96100 and 98000. Determine the 
value of M, 

25. In the triangle ABC> AB — 585, BC = 520, CA = 455. Let P, Q be points on the side 
PC, and R 7 ^ A the intersection of the line AQ with the circumcircle uj of the triangle 
ABC . Suppose PR is parallel to AC and the circumcircle of the triangle PQR is tangent 
to u) at R. Find PQ . 
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(Open Section, First round Solution) 


1 . Answer: 12877 


Solution. Let S be the required sum. By using method of difference, 


S = 


1 _ 1 

2 \1 x 2 2x3 

2 \2 10302 

2575 
10302’ 


+ 


1 


2x3 3x4 


■■■■ !'•" ♦ ♦ ♦ -1 » * 


i 


100 x 101 101 x 102 


Hence a + b = 12877. 


□ 


2 . Answer: 1 

Solution. Let y 


1 + cos X 

^ ” 1 ■■ i ■■ n"_ 

sin a; -I- cosa; -I- 2 


. When cos x 4- 1 = 0, y — 0. Otherwise, 


y~ 


1 _a_ 3-H-sin £ * 
1 ' 1+cosar 


—f- ^ 

Let u = —-It is clear that u > 0, and so y < 1 where the equality holds when 


u = 0. 


1 + cos x 


Thus the maximum value of y is 1 when sin a; = —1. 


□ 


3. Answer: 3 

Solution. We have tana + tan/3 = 3 and tan a tan /3 = —3. Hence 

, n\ ^ 3 

tan <“ + « = rr (= 3 ) = t 

Hence 


and since 


sin 2 (a +j8) — 3sin(a + /3)cos(a + /3) — 3 cos 2 (a + /3) 

2 

i \ 

3 


= cos'(a + /3) 


3 

4 




cos 2 (a + /?) x A^) , 


tan 2 (a 4* /3) 
16 


we have cos^(a + /3) — —A Thus, we have 

25 


1 


1 — cos 2 (a 4- /?) __ 
cos 2 (a 4- /3) cos 2 (a 4- /3) 


16’ 


jsin 2 (a 4- /3) — 3sin(a 4- /3) cos(a 4* /3) — 3cos 2 (a 4-/3) = | — 3| = 3 


□ 
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4. Answer: 20 

Solution. Let a n = ai + {n~~ 1 )d. As 

3 a& — 5ai3, 

we have 3(ai + 7 d) = 5(ai + 12c?), and so 2ai + 39c! =0. So c? < 0 and 

CL 20 + 0-21 = &i + 19c? T CL\ 20c? = 0. 

So a2o > 0 but d 2 i < 0, as a2i = a2o + d and a2o + a2i = 0. Thus ai, a2, a3, a 4, • * * is an 
decreasing sequence and 

a\ > <12 > * * • > a 2 o > 0 > CZ21 > * * * • 

Hence S n has the maximum value when n = 20. □ 


5. Answer: 81 


Solution. Note that f(g(#)) = sin 2x = 2 sin x cos x = 


4 tan | 


1 — tan 2 | 


1 + tan 2 § ' 1 + tan 2 f ' HenCe 


f (^) 


2\/2 I-5 4\/2 


1 + 1 


1 + 


9 


V2. 


If M(—) = 36\/2, then A: = 81. 

£j 


□ 


6. Answer: 2 

Solution. Note that 2£ 2 -f£+5 = 2 
is true if and only if 

2t 2 T t ~b 5 < £ 2 — 3 1 + 2, 

which is equivalent to (t+3)(t+1) <0. Hence the range of t satisfying the given inequality 
is —3 < t < —1, which yields a — b = (—1) — (—3) = 2. □ 


' i \ z 39 

t + - ) + — > 0. Hence g(2t 2 +t+5) < g(t 2 —3a:+2) 


7. Answer: 240 

Solution. By counting the number of squares of different types, we obtain 

Ix2+2x3+3x4+4x5+5x6+6x7+7x8+8x9= 8 X 9 * 10 = 240. 

O 

□ 


8. Answer: 135 

Solution. Note that 

(\/3a T 12 T \/36 -j- 12 + V3c ~h 12)^ ^ 3(3a T 12 T 36 T 12 -1- 3c T 12) 

= 9(a + 6 + c + 12) = 9(2013 + 12) = 9 x 2025, 

where the equality holds if 3a + 12 = 36 + 12 = 3c + 12, i.e., a = b = c = 671. Thus the 
answer is 3 x 45 = 135. 

□ 
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9. Answer: 75 


Solution. Let 

B s=s sin 2 10° 4- sin 2 50° - cos 40° cos 80°, 

Then 

A 4- B = 2 — cos 40° 

and 

A — B = cos 20° 4- cos 100° + cos 120° = 2 cos 60° cos 40° + cos 120° 

n 1 

= cos 40 — -. 

2 


Thus 2A = | and 100A = 75. 


□ 


10. Answer: 6 

Solution. Note that 

2 ^ aiCLj = (ai + <22 H-h & 2013) 2 (a 2 + a 2 4--h ^ 2013 ) 

013 

= (ai 4 - <22 4 “ * • * 4 * &2013) 2 ~ 2013 . 

By the given condition, a\ 4- a2 4- * • • 4- <22013 is an odd number between —2013 and 2013 
inclusive. 

Also note that the minimum positive integer of x 2 — 2013 for an integer x is 45 2 — 2013 = 12 
when x = 45 or —45. As an illustration, x = 45 can be achieved by taking a\ = <12 = <23 = 
• • = <245 = 1 and the others a 465 <247, * • •, a2oi3 to consist of equal number of l 5 s and — l’s. 
Thus the least value is = 6. □ 


11. Answer: 2 


Solution. Letting x = —y, we get 


Letting x = we get 



Then 27 x (1) 4- y x (2) gives 


_729%) __ « = __ 2 

y y y 

Solving for f(y), we have f(y) = ^(27y 3 4- 1). Thus f(3) = = 2. 


( 1 ) 

( 2 ) 


□ 


12. Answer: 5 

Solution. Choose a point N on DA such that NA = MA = x. 
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It is clear that A NAE and A MAE are congruent by SAS test. Let S be the area of 

20 — x 

AN AE . Then area of ADNE = S . It is also clear that areas of A DAE and 


x 


AC EM are equal to 40cm . It follows that 


Area of A DAE = 


20 


—S + s = —s, 

X X 


so that -—S = 40cm 2 , that is, S = 2x. 
x 

1 

Area of A DAM = - x x x 20 = lOx. On the other hand 

2 


Area of A DAM 


Area of A DAE + Area of AAEM 

—s + s 

X 

20 + x _ 20 + # _ N 

- g —-x 2 x — 2(20 + x). 


x 


x 


So 2(20 + x) = 10#, which means that AM = x = 5cm. 


□ 


13. Answer: 120 

Solution. 



Let BC — a, CA — b and AB = c. Let BD — a\ and DC = <22. Using the power of B with 
respect to the circle, we have a\ = c 2 /2. Similarly, a 2 = b 2 /2 . Thus b + c = \f2(a\ + 0 , 2 ) — 
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or 2a 2 = (6 + c) 2 . Therefore, 

. 6 2 + c 2 — a 2 26 2 + 2c 2 — (6 + c) 2 1/6 c _ 

26c 46c 4 \c b 


1 1 
4(4-2) = i 

4^ y 2 


Therefore, ZA = 60°. Since A, F, D, E are concyclic, ZEDF = 120°. 


□ 


14. Answer: 150 

Solution, Let r be the common ratio of this geometric sequence. Thus 

S n = ai(l + r + r 2 4-h r n_1 ). 

Thus 

10 = fix (1 + r +- hr 9 ) 

and 

70 = %(! +M-h r 29 ). 



1 + r H-F r 29 


(1 + r H-h r 9 )(l + r 10 + r 20 ), 


we have 

1 + r 10 4- r 20 = 7. 

So r 10 is either 2 or —3. As r 10 > 0, r 10 = 2. 

Hence 


£40 = ai(l 4- r + * • • + r 39 ) = ai (1 + r 4- h r 9 )(l 4- r 10 4- r 20 4- r 30 ) 

= 10 x (1 4- 2 4- 2 2 + 2 3 ) = 150. 




15. Answer: 106 

Solution, Note that an integer is a multiple of 3 if and only if the sum of its digits is a 
multiple of 3. Also note that the sum of three integers a, 6, c is a multiple of 3 if and only 
if either (i) a, 6, c all have the same remainder when divided by 3, or (ii) a, 6, c have the 
distinct remainders when divided by 3. Observe that the remainders of 0,1, 2, 3,4, 5, 6, 7 
when divided by 3 are 0,1, 2,0,1,2, 0,1 respectively. 

For case (i), the only possible selections such that all the three numbers have the same 
remainder when divided by 3 are {0, 3,6} and {1,4, 7}. With {0,3, 6}, we have 4 possible 
numbers (note that a number does not begin with 0), and with {1,4,7}, there are 6 possible 
choices. 

For case (ii), if the choice of the numbers does not include 0, then there are 2x3x2x3! = 72; 
if 0 is included, then there are 3x2x4 choices. 

Hence the total number of possible three-digit numbers is 72 4- 24 4- 10 = 106. 

□ 


16. Answer: 32 
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Solution. Note that 2012 = 2 2 x 503, and that 503 is a prime number. There are 1006 
multiples of 2 less than or equal to 2012; there are 4 multiples of 503 less than or equal to 
2012; there are 2 multiples of 1006 less than or equal to 2012. By the Principle of Inclusion 
and Exclusion, there are 1006 + 4 — 2 = 1008 positive integers not more than 2012 which 
are not co-prime to 2012. Hence there are 2012 — 1008 = 1004 positive integers less than 
2012 which are co-prime with 2012. Thus, 2013 is the 1005 th number co-prime with 2012. 
Note also that the sum of the first n odd numbers equals n 2 , and that 3.1 2 < 1005 < 32 2 , 
the number 2013 must be in the 326th group. Hence k = 32. □ 


17. Answer: 67 


The total number of ways of dividing the seven numbers into two non-empty subsets is 
2 r -2 

——— = 63. Note that since l + 2 + 3+ *** + 7 = 28, the sum of the numbers in each of 

the two groups is 14. Note also that the numbers 5, 6, 7 cannot be in the same group since 
5 + 6 + 7 = 18 > 14. We consider three separate cases: 

Case (i): Only 6 and 7 in the same group and 5 in the other group: 

{ 2 , 3 , 4 , 5 }, { 1 , 6 , 7 } 

Case (ii): Only 5 and 6 in the same group and 7 in the other group: 

{1,2,5,6}, {3,4,7} 

{3,5,6}, {1,2,4,7} 

Case (iii): Only 5 and 7 in the same group and 6 in the other group: 

{2, 5,7}, {1,3,4,6} 


Hence there are 4 such possibilities. 
P + q = 6 7. 


Thus the required probability is —, 

63 


yielding that 
□ 


18. Answer: 3 

Solution. Let u = [l°gio x \ an d r = log 10 x ~~ u ' So 0 < r < 1. Thus 

(u + r) 2 = u + 2. 


Case 1: r = 0. 

Then u 2 — u + 2 and so u = 2 or u = —1, corresponding to x = 10 2 = 100 and x = 10” 1 = 
0.1. 

Case 2: 0 < r < 1. 

In this case, u + 2 is an integer which is not a complete square and 

r = \fu 4- 2 — u. 

As r > 0, we have u < 2. But u + 2 is not a complete square. So u < 1. As u + 2 > 0 and 
not a complete square, we have u > 0. Hence u G {0,1}. 

If u = 0, then r = y/2 — 0 > 1, not suitable. 

If u = 1, then r = a/3 — 1. So log 10 x = a/3 and x = 10^. 

Hence the answer is 3. □ 
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19. Answer: 1 


Solution. 


A 



Join PD. Then ZD PC = ZFBD = 45° = ZD AC so that D, P ) A, C are concyclic. 
Thus ZAPC = ZADC = 90°. It follows that EA — EP = ED = EC. Let ZPAH = 9. 
Then ZPCD = 9. Thus ZEPC = ZECP = 45 ° -9 so that ZAEB = 90° - 29. That is 
ZABE — 29. Thus tan 29 = AE/AB = 1/2. From this, we get tan# = — 2. Therefore, 

PH = AP tan 9 = (a/ 5 4- 2)( v / 5 — 2) = 1. □ 

20. Answer: 1611 

Solution. Note that n 4 + 5n 2 4- 9 = n 4 — 14- 5n 2 4-10 = (n— l)(n4 1)(^ 2 4 1) 4- 5(n 2 + 2). 
If n = 1 or 4(mod 5), then 5 divides n — 1 or n + 1. 

If n = 2 or 3 (mod 5), then 5 divides n 2 + 1. 

If n = 0(mod 5), then 5 does not divide (n— l)n(n 2 + 1) but divides 5(n 2 + 2), hence does 
not divide n 4 4- 5n 2 + 9. 

Thus, there are 20104-5 = 402 multiples of 5 from 1 to 2013. The number of integers thus 
required is 2013 — 402 = 1611. □ 

21. Answer: 10 

Solution. Since AC intersects BD at right angle, the area of the convex quadrilateral 
ABCD is \AC * BD. Let M be the midpoint of PB. As ZCAB = ZABD = 45°, and 
ZBCA = ZBOM = ZDAB , we have A ABC is similar to A BDA. Thus AB/BD = 
AC/BA. From this, we have (. ABCD ) = \AC * BD = \AB 2 = OA 2 so that OA — 10. 



B 
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□ 


22. Answer: 13 


Solution. Given that a n = 2a n a n +i + 3a n +i we obtain a n +i = 


d n 


2A 3 


. Thus we have 


. Letting 


3 / i \ 

— = 24-. We thus have — 4-1=3(14 -) for all n = 1,2, 3, 

&n- f-1 ^n 1 V ® jn ) 

1 

b n = 1 4-, it is clear that the sequence { b n } follows a geometric progression with first 

ci n 

1 1 
term b\ = 1 4-=3, and common ratio 3. Thus, for n = 1, 2, 3, • • •, 6 n = 1 4-= 3 n 

for n = 1,2, 3, • • *. 

n n 


Let f{n) = ^ 


1 r—' 1 m 

-:-r - = / -r > ttt) n = 2,3,4. 

n + log 3 b k f-^n + k 24 

/C=i /C=l 


. It is clear that f(ri) is an 


increasing function since 


f{n + 1) - f{n) = 


n 4-1 


> 0. 


Thus /(n) is a strictly increasing sequence in n. Thus the minimum value of f(n ) occurs 
when n = 2. 

1 1 7 771 

f{2) = 3 + 4 “ 12 > 24’ 

forcing m < 14. Thus the largest value of integer m is 13. □ 


23. Answer: 76 

Solution. Observe that x — 1 is always a root of the equation 

5x 3 — 5 (p 4- l)x 2 4- (71 p — l)x 4-1 = 66p. 

Thus this equation has all roots positive integers if and only if the two roots of the equation 
below are positive integers: 

5x 2 — 5 px 4- 66 p —1 = 0. 

Let u,v be the two roots with u < v. Then 

u + v = p, uv = ( 66 p - i)/ 5 * 


implying that 


5 uv = 66(^ + v) — 1, 


By this expression, we know that u y v are not divisible by any one of 2,3,11. We also have 
5 uv > 66(w 4- v), implying that 


2 

- > 

u 


115 
1 — > — , 
u v 66 


and so u < 26. As 


v — 


66 u — 1 
5 ^ — 66 


> 0 , 


we have hu — 66 > 0 and so u > 14. Since u is not a multiple of any one of 2, 3,11, we 
have 

u € {17,19,23,25}. 

As v = only when u — 17, v = 59 is an integer. 
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Thus, only when p = u ~f v = 17 + 69 = 76, the equation 

5a; 3 — 5 (p + l)# 2 + (71 p — l)x + 1 = 66p 

has all three roots being positive integers. □ 


24. Answer: 97344 

Solution, First we show that M must be a square. Let d = —a — b — c. Then be — ad — 
be + a(a + b + c) = (a + c)(a + 6), ac — bd = ac + 6(a + b + c) = (6 + c)(6 + a), and 
ab — cd = ab + c(a + b + c) — (c + a)(c + 6). Therefore M = (a + 6) 2 (6 + c) 2 (c + a) 2 . Note 
that (a + 6)(6+c)(c+a) cannot be an odd integer since two of the 3 numbers a, 6, c must be 
of the same parity. The only squares in (96100,98000) are 311 2 ,312 2 ,313 2 . Since 311 and 
313 are odd, the only value of M is 312 2 = 97344. When a = 18, b = —5, c — 6, d — —19, 
it gives M = 97344. □ 


25. Answer: 64 

Solution, 



First by cosine rule, cosC = 2/7. Reflect A about the perpendicular bisector of BC to 
get the point A f on u). Then AA f BC is an isosceles trapezoid with A'A parallel to BC. 
Thus A f A — BC — 2 AC cos C = 520 — 2 x 455 x 2/7 = 260. Consider the homothety h 
centred at R mapping the circumcircle of PQR to uj. We have h(Q) = A, and h(P) = A f 
because PQ is parallel to A! A. Thus A\ P, R are collinear and A A! PC is a parallelogram. 
Hence PC = AA r = 260, and P is the midpoint of BC. Also PA! = CA = 455, As 
PA f x PR = BP x PC, we have 455 x PR = 260 2 giving PR = 1040/7. Since the 
triangles PQR and A'AR are similar, we have PQ/A'A = RP/RA'. Therefore, PQ — 
260 x (1040/7)/(455 + 1040/7) = 64. □ 
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Singapore Mathematical Olympiad (SMO) 2013 

(Open Section, Round 2) 


Saturday, 6 July 2013 


0900-1300 


1 . Let 01 , 02 ,... be a sequence of integers defined recursively by ai = 2013 and for 
n > 1, a n+ 1 is the sum of the 2013 th power of the digits of a n . Do there exist 
distinct positive integers i,j such that a* = cij ? 

2 . Let ABC be an acute-angled triangle and let D, E and F be the midpoints of 
BC, CA and AB respectively. Construct a circle, centred at the orthocentre of 
triangle ABC , such that triangle ABC lies in the interior of the circle. Extend EF 
to intersect the circle at P, FD to intersect the circle at Q and DE to intersect 
the circle at R. Show that AP — BQ = CR. 

3. Let N be a positive integer. Prove that there exists a positive integer n such that 
tt.2013 _ n 20 _|_ n i 3 _ 2013 has at least N distinct prime factors. 

4. Let F be a finite nonempty set of integers and let ??, be a positive integer. Suppose 
that 

• Any x G F may be written as x = y + 2 for some y,z G P; 

• If 1 < k < n and x \,..., Xk € P, then x% -I-+ 7 ^ 0. 

Show that P has at least 2 n + 2 distinct elements. 

5. Let ABC be a triangle with integral side lengths such that /LA = 3ZP. Find the 
minimum value of its perimeter. 
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1. The answer is yes. For any positive integer n, let /(n) be the sum of 2013 th power 
of the digits of n. Let S = (1, 2,..., 10 2017 — 1}, and n — & 1&2 * * * ^2017 £ S' Then 


fin) = Y a i° 13 < 2017 • 9 2013 < 10 4 • 10 


2013 


10 


2017 


£ S. 


Since a, = (2013) £ S, there exist distinct positive integers i,j such that a* = aj 


2. Let the radius of the circle be r. Let X, Y and Z be the feet of the altitudes 
from A, B and C respectively. Let PE intersect the altitude from A at U. We have 
AP 2 = AU 2 +PU 2 = AU 2 +r 2 -UH 2 = r 2 + {AU+UH)-{AU-UH) = r 2 +AH-(AU- 
UH ) = r 2 + AH ■ (UX - UH) = r 2 + AH ■ HX. Similarly, BQ = r 2 + BH • HY, and 
CR = r 2 + CH-HZ. Since AH-HX = BH-HY = CH-HZ , we have AP = BQ — CR. 



3. The result is true for any nonconstant polynomial f(n) = a m n m + a m _ j n m “ 1 3-h«o 

with integer coefficients. We may assume that a m > 0. Thus there exists a positive 
integer no such that f(n) is positive and increasing on (no, oo). 
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It suffices to show that if for some n\ > no, f(n{) = p^ 1 • • • p r k h has exactly k distinct 
prime factors, then for some n ,2 > ni, fin^) has more than k prime factors. Given such 
an ni, let = Wi 4- p[ 1+1 ■ ■ -p r k h+1 - Then 

f(n 2 ) = pi 1 • • (mod Pi 1+1 • • >p r k k+1 ). 

Hence, for each j, 1 < j < k, we have that p? divides f(n%) but p/ +l does not 
divide f(n 2 ). As f(n 2 ) > f(ni) = p^ 1 • • • p^ fc , it follows that f(n 2 ) must have at least 
A: + 1 prime factors. 


4. Because of the second condition above, 0 ^ F. If F contains only positive elements, 
let x be the smallest element in F. But then x = y + z, and y, z > 0 imply that y,z < x, 
a contradiction. Hence F contains negative elements. A similar argument shows that 
F contains positive elements. 

Pick any positive element of F and label it as x\. Assume that positive elements 
of F, xi,... , x k , have been chosen. We can write x k = y + z, where p, z G F. We 
may assume that y > 0. Label y as x k +i‘ Carry on in this manner to choose positive 
elements xi,X 2 ,... of F, not necessarily distinct. Since F is a finite set, there exist 
positive integers i < j such that Xi ,..., Xj-i are distinct and Xj = Xj. There are 
Zi,... Zj -1 G F such that 

Xi — X i+ 1 T Zi 

%i +1 = %i+2 + Zi+1 



— Xj + Zj — i- 


Since x,; = x 3 , we see that Zi + Zi +1 + • • • + Zj -1 =0. By the assumption, j — i > n. 
Since the elements Xi, ..., Xj _ 1 are distinct, F contains at least j — i > n + 1 positive 
elements. Similarly, F contains at least n + 1 negative elements. The result follows. 


5. Let the sides be a, b, c. From the sine rule, we have 

a _ sin 3 B 

b sin B 
c _ sinC 

b sin B 

Thus 

a 2 + c 2 —b 2 

2 cos B =- G Q. 

oc 


4 cos 2 B — 1 


sin 4 B 
smB 


= 8 cos 3 B — 4 cos B 
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Hence there exist coprime positive integers p, q such that 2 cos B — ^ Hence 


a 

b 


c 


b 



1 






b 



c 

^ p 3 — 2 pq 2 



Thus 


a b _ c e 

(p 2 ~ Q 2 )Q <? 3 P 3 — 2 \pq 2 f ’ 


gcd(e,/) = 1. 


Since perimeter is minimum, gcd(a,6, c) = 1. From gcd(e,/) = 1, we have / | q 3 and 
/Ip 3 — 2 pq 2 . We’ll prove that / = 1. 


If / > 1, then it has a prime divisor f> 1 such that f'\q 3 and f | p 3 — 2 pq 2 . 
Thus f | q and f | p, contradicting gcd(p, q) = 1. Thus / = 1. From gcd(a, b, c) = 1, 
we conclude that e = 1. Thus 


a = (p 2 ~q 2 )q , b = q 3 y c = p 3 ~2pq 2 . 

From 0° < /LA + ZB = 4 ZB < 180° , we get 0° < ZB < 45° and hence \[2 < 2 cos B <2 
implying that Jq < p < 2q. The smallest positive integers satisfying this inequality is 
p = 3, q = 2. Since a + b + c = p 2 q + p(p 2 — 2 q 2 ) and p 2 — 2 q 2 = 1, we see that the 
minimum perimeter is achieved when p = 3, q = 2 and the value is 21. 


57 







